RNS based logarithmic adder
نویسنده
چکیده
The operation of logarithmic addition was always eclipsed with heavy volumes of look-up tables. So with a goal to reduce the ROM size, an elegant and novel technique for logarithmic addition using RNS (Residue Number System) is demonstrated in this paper. To formulate this technique, the properties of Finite Fields and Finite Rings are exploited. A multiple base logarithm has been defined first, which was then successfully used for the formulation of our proposed technique for logarithmic addition. With our approach, the ROM requirement has been reduced to a bare minimum, thereby reducing the complexity of logarithmic addition, enabling an elegant and efficient implementation.
منابع مشابه
An RNS based logarithmic adder
The operation of logarithmic addition was always eclipsed with heavy volumes of look-up tables. So with a goal to reduce the ROM size, an elegant and novel technique for logarithmic addition using RNS (Residue Number System) is demonstrated in this paper. To formulate this technique, the properties of Finite Fields and Finite Rings are exploited. A multiple base logarithm has been defined first...
متن کاملA 36-bit Balanced Moduli MAC Architecture
Recently a renewed interest is seen in RNS (Residue Number System) which stems out from the fact that these systems are inherently parallel and modular and thus are fast and simple. In many DSP applications Multiply-Accumulate (MAC) operation turns out to be the most basic one and hence an RNS based 36-bit MAC architecture is presented in this paper to speed up the whole operation. A further en...
متن کاملHigh Performance Adder Using Residue Number System
The Residue Number System based on 2 n 2 k -1 moduli set is used in the proposed model. There are more number of moduli sets among them the above mentioned one is having high performance than the other. Adder is one of the key components for the application of Residue number system (RNS). Moduli set 2 n -2 k -1 where n=16 and k=14 with the form can offer excellent balance among the RNS channels...
متن کاملA Single Fault Tolerant Multiplier for Rns Applications
With the ever-increasing complexity of VLSI chips more component failures are bound to occur. Devising test patterns to detect these failures and taking preventive measures for correcting them is becoming increasingly difficult. In this regard, RNS exhibits error detection and correction capabilities at the expense of only a few redundant channels. The area overhead is found to be reasonable wh...
متن کاملDeterministic BIST for RNS Adders
Modulo 2 ÿ 1 adders as fast as n-bit 2’s complement adders have been recently proposed in the open literature. This makes a Residue Number System (RNS) adder with channels based on the moduli 2, 2 ÿ 1, and any other of the form 2 ÿ 1, with k < n, faster than RNS adders based on other moduli. In this paper, we formally derive a parametric, with respect to the adder size, test set, for parallel t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000